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(57) Abstract 

The invention relates to a method and an 
arrangement in a transposed digital FIR filter for 
multiplying a binary input signal by tap coefficients, 
and to a method for designing such a filter. The 
invention comprises a shift register (51, 52) shifting, 
in the direction of the least significant bit and 
copying the most significant bit or filling in zero 
values. The register receives the binary input signal 
of the filter and has outputs for outputting the 
content of the desired bit positions. A plurality 
of bit- serial subtracter and adder elements (53-57) 
multiply the binary input signal by N+l different 
tap coefficients by combining output bits of the 
shift register (51, 52). The subtracter and/or adder 
elements form a network wherein at least one 
element participates in the multiplying operation of 
at least two different tap coefficients. 
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1 

Method and arrangement in a transposed digital FIR 
filter for multiplying a binary input signal with tap 
coefficients and a method for di signing a transposed 
digital filter 

5 

The invention relates to a method and an arrange- 
ment in a transposed digital FIR filter for multiplying 
a binary input signal by tap coefficients and to a 
method for designing such a filter. 

10 A digital filter is a software or a specially 

designed electronic circuit processing discrete signal 
samples to perform a desired transfer function oper- 
ation on said signal. The Z transfer function of a 
digital, i.e. discrete time FIR (Finite Impulse Res- 

15 ponse ) filter has the generic form 



i=0 



where H(z) is the transfer function of the filter, Y(z) 
and X(z) represent the output and input of the filter 

20 respectively, a, . represent constant coefficients, i.e. 

tap coefficients, and z _i represents a delay of i clock 
cycles. The properties of a FIR filter, are solely 
dependent on the tap coefficients a 1# and thus syn- 
thesizing a discrete time filter calls for determining 

25 these coefficients so as to provide a filter having the 

desired characteristics. There are several methods for 
determining the coefficients. The non-recursive dis- 
crete time filter in accordance with equation ( 1 ) is 
normally represented as a block diagram as shown in 

30 Figures 1 and 2. Figure 1 illustrates a so-called 

direct- type FIR ( Finite Impulse Response) filter and 
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Figure 2 a transposed FIR filter. The filtering func- 
tion in accordance with equation ( 1 ) can be realized by 
both discrete time filters, but the present invention 
relates to a transposed FIR filter according to Figure 
5 2. As is apparent from Figures 1 and 2, the discrete 

time filter is illustrated as a block diagram wherein 
square blocks 1 perform delaying of the information by 
one clock cycle z* 1 , triangular blocks 2 represent 
multiplying operations and circles 3 represent adders. 

10 As stated previously, the characteristics of the 

filter are dependent on the values of the tap coeffici- 
ents a,. In certain prior art transposed FIR filters, a 
discrete multiplier unit for each tap coefficient is 
employed. The drawback of this arrangement is the large 

15 number of multiplier units required, which occupy a 

considerable area on a chip when realized as an integ- 
rated circuit and are therefore costly. One known 
implementation is such wherein the tap coefficients are 
simple sums of powers of two, i.e. the coefficients are 

20 limited to the form 2" a +2" b +2" c . Such a solution is 

attended by the drawback of limitations in the possible 
coefficients to be realized. These limitations can 
substantially complicate the realization of the desired 
signal processing function H(z). 

25 Still another known solution entails the use of 

a fast multiplier and memory for realizing the filter. 
Such a solution is illustrated in Figure 3, wherein the 
necessary delays z" 1 are generated by buffering the 
values of the input signal X(z) into a RAM memory 41 

30 prior to their application to a multiplier 42, where 

they are multiplied by existing coefficients a, obtained 
from a ROM memory. Thereafter the multiplication 
results are applied to an adder 44 wherein they are 
summed together with the filter output Y(z). The 

35 drawback of such a solution is the chip area occupied 



AMftuociDr^Q 0423403A1r 



WO. 94/23493 PCT/FI94/00126 



by the fast multiplier unit 42. Further drawbacks 
include the power consumption of the multiplier unit 42 
and, in certain applications, the electromagnetic 
interference produced thereby in other circuit struc- 
5 tures. Furthermore, on account of the limited speed of 

the multiplier unit, only a limited number of coeffici- 
ents a A can be realized with one multiplier unit. Com- 
plex structures require several multiplier units and 
complex control logic. 

10 The object of the present invention is a trans- 

posed digital FIR filter that can be realized as an 
integrated circuit with several coefficients so as to 
occupy a substantially smaller chip area in integrated 
circuit configuration than that occupied in the prior 

15 art techniques. 

Another object of the present invention is a 
filter structure suitable for comparatively high clock 
frequencies, since the speed of the filter structure is 
not dependent on the requisite number of coefficients. 

20 A further object of the present invention is a 

digital filter enabling realization of arbitrary coef- 
ficients automatically . 

These and other objects and advantages of the 
invention are achieved with a method in a transposed 

25 digital FIR filter for multiplying a binary input sig- 

nal by tap coefficients, which method is characterized 
in accordance with the invention in that multipli- 
cations are performed by using a network of subtractor 
and/or adder elements wherein at least one element 

30 , participates in multiplying by at least two different 

tap coefficients. 

Another aspect of the invention is an arrangement 
in a transposed digital FIR filter for multiplying a 
binary input signal by tap coefficients* The arrange- 

35 ment is characterized in accordance with the invention 
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in that it comprises a shift register shifting in the 
direction of the least significant bit and copying the 
most significant bit or filling in zero values. The 
register receives the binary input signal of the filter 
5 and has outputs for outputting the content of the 

desired bit positions, a plurality of bit-serial sub- 
tractor and adder elements for multiplying the binary 
input signal by N+l different tap coefficients by 
combining output bits of the shift register. The 

10 subtractor and/or adder elements are configured as a 

network wherein at least one subtractor and/or adder 
element participates in the multiplying operation of at 
least two different tap coefficients. 

One aspect of the invention is a method for 

15 designing a transposed digital filter. This method is 

characterized in accordance with the invention by 
determining the tap coefficients, required in the filter 
and designing for the filter a network of subtractor 
and/or adder elements performing the multiplication by 

20 tap coefficients, wherein the number of elements is 

minimized taking into account certain performance 
criteria for the filter, so that a maximum number of 
elements participate in the multiplying operation of 
more than one different tap coefficients. 

25 In the present invention, the tap coefficients 

are realized by combining numbers divided by powers of 
two with bit-serial adder and/or subtractor elements, 
so that at least some of the adder and/or subtractor 
elements are used for realizing more than one coef- 

30 ficient. In accordance with the invention, all neces- 

sary values multiplied by numbers of the form 2" n are 
obtained, simultaneously from one shift register. In 
other words, the. "partial sum" or "partial difference" 
produced by a specific element can be used on the next 

35 level of the network of adder and/or subtractor ele- 
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ments simultaneously to form several coefficients. 
Further, in the arrangement according to the invention 
the combined use of adder and subtractor elements in 
producing the coefficients enables the number of ele- 
5 ments (+/- operators) to be minimized. It is further 

possible to minimize the rounding error related to the 
coefficients by "balancing" the operators against each 
other. 

By means of the invention, the network of bit- 
10 serial adder and subtractor elements can be optimized 

by finding the sum and/or difference of powers of two 
for the coefficients required, so as to considerably 
diminish the requisite number of calculation elements 
in comparison with the prior art solutions. For ins- 

15 tance, if a coefficient accuracy of 20 bits is re- 

quired, ten adder stages on an average are needed for 
each coefficient in the prior art implementation. With 
a design according to the invention, it is possible to 
realize the coefficients with three adder and/or 

20 subtractor stages for each coefficient. At the same 

time, the number of series-connected elements required 
is characteristically diminished. With the construction 
of the invention, arbitrary coefficients can be real- 
ized. A still another advantage of the invention is a 

25 low- number of logic levels, and thus the maximum oper- 

ating frequency is very high. When the invention is 
realized as an integrated circuit, the silicon area 
occupation required is less than half the area required 
by the filter shown in Figure 3 which includes a 

30 multiplier and RAM and ROM memories. 

In the following the invention will be set forth 
by means of illustrating embodiments with reference to 
the accompanying drawing, wherein 

Figure 1 is a block diagram of a direct-type 

35 digital FIR filter, 
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6 

Figure 2 is a block diagram of a transposed 
digital FIR filter, 

Figure 3 is a block diagram of a prior art 
digital filter implemented with a fast multiplier and 
5 memories, 

Figure 4 is a block diagram of a digital filter 
of the invention with four coefficients, and 

Figure 5 is a block diagram of a bit-serial adder 
element . 

10 Reference will now be made to Figure 4, showing 

a four-coefficient transposed digital FIR filter real- 
ized in accordance with the invention. The filter com- 
prises a series connection of three filtering stages, 
each filtering stage comprising a delay block 58, 59 

15 and 60 having a length of one word ( z" 1 ) and an adder 

element 61, 62 and 63 connected thereafter, the output 
signal of each delay block being applied to the corres- 
ponding adder element and the output signal of each 
adder element being applied to the next delay block. 

20 The output of the last adder element 63 constitutes the 

output Y of the entire filter. 

The binary input signal X of the filter is first 
applied in serial form to a serial/parallel converter 

51 wherefrom it is copied into a series-type shift 
25 register 52. The number copied into the shift register 

52 can be shifted bit by bit in the direction of the 
least significant bit LSB. Upon this, the shift regis- 
ter 52 adds X most significant bit MSB of the number 
copied into the shift register to the most significant 

30 end MSB of the shift register if the number X is in the 

2' s complement form. Otherwise, zeros are filled in as 
the most significant bits. 

The shift register 52 has outputs for outputting 
the content of all bit positions or the desired bit 

35 positions . 
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A network of combining elements is coupled bet- 
ween the selected outputs of the shift register 52 and 
series-connected filtering stages 58-63 for multiplying 
the input signal X by tap coefficients a x , a 2 , a 3 and a 4 
5 of the filter by combining output bits of the shift 

register 52, i.e. powers of two. The network comprises 
bit-serial adder and subtractor elements employing bit- 
serial arithmetic and being arranged in several levels. 
In accordance with the basic concept of the invention, 

10 it has been sought to minimize the number of calcu- 

lation elements taking into account certain performance 
criteria for the filter, so that the same calculation 
elements are employed to produce more than one dif- 
ferent tap coefficients. In the exemplary case of Fig- 

15 ure 5, four coefficients are formed employing only five 

bit-serial arithmetic elements 53, 54, 55, 56 and 57. 
For instance, the inputs of the subtractor element 53 
are provided by bit position outputs 2"° and 2" 3 of the 
shift register. On the one hand, the output value X- 

20 (X/8) of the subtractor element 53 directly provides 

one of the output values a 4 x of the entire network, and 
this value is applied to the adder element 63 to be 
summed together with the output of the delay block 60, 
and on the other hand it forms an intermediate result 

25 that is applied as another input to the adder element 

54. The other input of the adder element 54 is provided 
by bit position output 2" 5 of the shift register 52, and 
the output of the element 54 constitutes one output 
value a 3 x for the entire network, said value being 

30 applied to the adder element 62 to be summed together 

with the output of the delay block 59. The inputs of 
the adder element 55 are provided by bit position 
outputs 2" 3 and 2" 5 of the shift register 52. The adder 
element 55 forms a subtotal that is applied to both the 

35 adder element 56 and the subtractor element 57. The 
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other input of the adder element 56 is provided by bit 
position 2" 10 of the shift register 52, and the output 
of the element 56 constitutes one output a : x for the 
entire network, said value being applied to the first 
5 delay block 58 connected in series. The other input of 

the subtractor element 57 is provided by bit position 
output 2* 8 of the shift register 52, and the output of 
the element 57 constitutes one output a^x for the entire 
network, said value being applied to the adder element 

10 61 to be summed together with the output of the delay 

block 58. Thus in the filter of Figure 4 the element 53 
participates in the calculation of both coefficient a 3 
and coefficient a.. Likewise, the adder element 55 par- 
ticipates in producing both coefficient a x and coeffici- 

15 ent a 2 . 

The filter according to Figure 4 operates in the 
following way. The first binary number of the discrete 
time signal of the filter is initially applied to the 
serial/parallel converter 51 wherefrom it is copied 

20 into the series-type shift register 52 in such a way 

that the least significant bit of the number X is posi- 
tioned at bit position 2~° of the register 52. The 
serial/parallel converter 51 and the shift register 52 
thus constitute a kind of dual shift register wherein 

25 the serial/parallel converter 51 serves as a buffer 

into which the signal from the preceding signal 
processing stage can be received whilst the number in 
the shift register 52 . is being processed by the filter 
of the invention. When the number X has been loaded 

30 into the shift register 52, the first calculation is 

performed, as a result of which the least significant 
bit of number Y is obtained at the filter output. 
Thereafter the number X is shifted in the shift 
register 52 one bit position to the right, i.e. in the 

35 direction of the least significant bit LSB, and a new 
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calculation is performed to provide the next more 
significant bit of the number Y at the filter output. 
The rightward shifts in the shift register 52 and the 
resultant calculations are continued, providing further 
5 bits in the number Y at the filter output, until the 

desired accuracy has been achieved. Thereafter the next 
number is loaded from the serial/parallel converter 51 
into the shift register .52.. 

Figure 5 shows a block diagram of a bit-serial 

10 adder element. The adder element comprises a one-bit 

delay element 61, which in this exemplary case is real- 
ized by means of a D flip-flop, and an adder 62 adding 
two data bits together and outputting a sum and a carry 
bit c out . All signals shown in Figure 5 are one-bit 

15 signals, i.e. each of them can be realized by means of 

a single signal line. 

The adder element shown in Figure 5 operates in 
the following way. The numbers to be summed together 
are applied to the adder 62 in serial form, the least: 

20 significant bit ( LSB ) being the first. The addition of 

two bits a and b and a carry bit c in gives as a result 
one sum bit sum and a carry bit c cuc which is stored in 
the delay element 61 for summing together the next 
bits. The delay element 61 is reset between the addi- 

25 tion of two successive n-bit numbers, by means of the 

reset line. 

The bit-serial subtractor element can be realized 
similarly. The only difference is that instead of an 
adder 62, a subtractor is employed. Furthermore, the 
30 delay element 61 is set to the value 1 between the sub- 

traction of two successive n-bit numbers. 
* The figures and the description relating to them 

are only intended to illustrate the present invention. 
% In their details, the methods and filter of the inven- 

35 tion can vary within the purview of the accompanying 
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Claims: 

1. A method in a transposed digital FIR filter 
for multiplying a binary input signal by tap coeffici- 
5 ents, characterized in that 

multiplications are performed by using a network 
comprising subtractor and/or adder elements wherein at 
least one element participates in multiplying by at 
least two different tap coefficients. 

10 2. An arrangement in a transposed digital FIR 

filter for multiplying a binary input signal by tap 
coefficients (a x , a 2 , a 2 , a 4 ) , character- 
ized in that the arrangement comprises 

a shift register (51, 52) shifting in the direc- 

15 tion of the least significant bit and copying the most 

significant bit or filling in zero values, for re- 
ceiving the binary input signal of the filter and 
having outputs for outputting the content of the 
desired bit positions, 

20 a plurality of bit-serial subtractor and adder 

elements (53-57) for multiplying the binary input 
signal by N+l different tap coefficients by combining 
output bits of the shift register (51, 52), said sub- 
tractor and/or adder elements forming a network wherein 

25 at least one element participates in the multiplying 

operation of at least two different tap coefficients. 

3. An arrangement as claimed in claim 2, 
characterized in that the shift register 
is a dual shift register (51, 52). 

30 4. An arrangement as claimed in claim 3, 

characterized in that the first part of 
the shift register is a parallel/serial converter (51), 
the number applied to said converter being loaded in 
parallel form into the second part (52) of the shift 

35 register. 



BNS0OCID:<WO 9423493A1> 



WO 94/23493 



PCT/FI94/00126 



12 

5. A method for designing a transposed digital 
filter, characterized by 

determining the tap coefficients required in the 
filter, 

5 designing for the filter a network of bit-serial 

subtractor and/or adder elements performing the multi- 
plication by tap coefficients, wherein the number of 
elements is minimized taking into account certain per- 
formance criteria for the filter, so that a maximum 
10 number of elements participate in the multiplying 

operation of more than one different tap coefficients. 
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